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CLAIMS 



1. A method \f operating a communication network comprising a 
plurality of stations each able to transmit and receive data so that the 
network can transmit data from an originating station to a destination 
f $~ station via at leist one intermediate station, the method comprising: 



a) defining at least one calling channel; 



b) selecting, at each station and according to first predetermined 
criteria, a calling channel for the transmission of probe signals 
to other stations; 



e) transmitting probe signals from each station on the selected 
calling channll, other stations which receive the probe signals 
from a given! station responding directly or indirectly to 
thereby indicate to the given station their availability as 
destination or intermediate stations; and 



f) evaluating, at the given station, the direct or indirect responses 
of other stations to said probe signals according to second 
predetermined criteria, in order to identify other stations with 
which the given station can communicate optimally. 



A method according to claim 1 wherein the other stations receiving the 
probe signals from the diven station each modify their own probe 
signals to include data indicating the quality of the communication 
between the given station! and themselves, the given station being 
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responsive to said data \o vary at least one parameter of its 
transmissions so that it cam communicate optimally with a desired 
number of other stations iii the network without causing undue 
contention or interference between stations. 

A method according to claim 1 or claim 2 wherein the probe signals 
from the given station include data identifying other stations which 
said given station has detecteq as being available as destination or 
intermediate stations. 
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5. 



A method according to claim i wherein the probe signals further 
include data indicating the qualityl of the communication between the 
given station and each other identified station. 



A method according to claim 4 Wherein the probe signals are 
broadcast probe signals addressed to\all or a plurality of the other 
stations. 



A method according to claim 5 wherein the probe signals additionally 
include addressed probe signals, addressed to at least one other station 
with which the station transmitting the addressed probe signals wishes 
to communicate. 

A method according to claim 6 wherein the\addressed probe signals 
are transmitted more frequently than the broadcast probe signals. 



A method according to claim 6 or claim 7 whereki the addressed probe 
signals include age information corresponding td the age of the data 
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indicating the quality of the communication between the given station 
and each other identified station, for use by the station receiving the 
addressed probe signals iq selecting other stations with which to 
communicate. 



A method according to any We of claims 3 to 8 wherein the probe 
signals include power gradient information corresponding to the 
cumulative transmission power required for each identified station to 
reach those other identified stations with which said each identified 
station can communicate, for tiise by the station receiving the probe 
signals in selecting other stationsVvith which to communicate. 



10. A method according to claim 9 including transmitting chaser signals 
from an originating to a destination station, the chaser signals 
following multiple paths to the destination, thereby generating power 
gradient information usable by stations of the network in selecting a 
route for the transmission of data frorr^the originating station to the 
destination station. 



11. A method according to claim 10 including transmitting a gradient 
message from the destination station to the originating station, the 
gradient message including data corresponding to the cumulative 
power required to transmit a data message from the originating station 
to the destination station via an optimum route) 



12. A method according to any one of claims 3 to 1 1 Wherein all messages 
routed through the network include power gradient information 
corresponding to the cumulative transmission power required for the 
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message to reach respective stations on its route through the network, 
thereby to permit optimised routing of messages through the network. 

13. A method according to claim 1 wherein stations receiving probe 
signals from the given station respond by transmitting reply signals to 
the given station, the given station comparing the number of reply 
signals received from different stations with a predetermined value, 
and varying at least one parameter of its transmission if the number of 
reply signals does not correspond to the second value until the number 
of reply signals received by the given station corresponds to the 
predetermined value. \ 

14. A method according to claim 13 including defining a plurality of 
calling channels, each calling channel except the first having a higher 
data rate than a previous calling channel and selecting a different 
calling channel having a different data rate from the previous calling 
channel according to the second Predetermined criteria if the number 
of reply signals does not correspond to the predetermined value. 

15. A method according to claim 14 Wherein the first predetermined 
criteria include the calling channel data rate and/or the calling channel 
transmission power, the calling channbl being selected according to 
the highest available channel data ratA and/or the lowest available 
channel transmission power. \ 

16. A method according to claim 14 or claim\l5 wherein the second 
predetermined criteria include the calling chanhel data rate and/or the 
calling channel transmission power, the differenrfcalling channel being 
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selected to have an incrementally lower channel data rate and/or an 
incrementally higher c^^nel transmission power. 

17. A method according to * any one of claims 13 to 16 wherein the 
predetermined value, which is compared with the number of reply 
signals, is calculated to correspond-to a desired number of neighbour 
stations available to a given station as intermediate or destination 
stations, to permit the given\station to communicate optimally with a 
desired number of other stations in the network without causing undue 
contention or interference betwf en.stations. 



18. A method according to any one 6f claims 1 to 17 including defining a 
plurality of data channels, each data channel except the first having a 
higher data capacity than a previous data channel, each station 
transmitting data to neighbour stations on selected data channels after 
determining the availability of said neighbour stations. 

19. A method according to claim 18 whereiiMie data channels correspond 
to respective calling channels, a data ohannel being selected for 
transmission of data which corresponds to thfe selected calling channel. 

20. A method according to claim 18 wherein a plurality of data channels 
correspond to a single calling channel, the ctfrta channels being 
monitored for activity by the stations and a station wishing to transmit 
data selecting a data channel which has been detected as free of 
activity, thereby to optimise data channel usage between Rations. 

21. A method according to claim 20 wherein probe signals transmitted by 
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each station onthe calling channels include information indicative of 
the intention of aWen station transmitting said probe signals to move 
to a selected dataVhannel which is then flagged as being active, to 
permit other stations to_ communicate successfully with the given 
station on the selected data channel. 



22. A method according tetany one of claims 1 to 21 wherein probe 
signals are transmitted regularly by stations attempting to establish 
contact with other stationsXother stations receiving the probe signals 
responding to a random nufnber of the probe signals, said random 
number being equal to or l^s than the number of probe signals 
transmitted. 



23. A method according to claim 22 including controlling, at each station, 
the interval between the transmission of probe signals by a probe 
timer, the probe timer defining an interval between successive probe 
signals which is longer than the duration of a probe signal, and 
transmitting response signals during pei^ods between the successive 
probe signals. 



24. A method according to claim 23 including varying the interval 
between the transmission of successive probe, signals at each station 
according to whether or not the station has datAto transmit, the probe 
timer defining a first, relatively short interval\between successive 
probe signals when the station has data to sefid, and a second, 
relatively long interval between successive probe signals when the 
station has no data to send. 
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25. A method according to any one of claims 1 to 24 wherein designated 
important stations Vansmit probe signals including data identifying 
them, other stations \receiving these probe signals in turn modifying 
their own probe signMs to include the data identifying the important 
stations, so that even\stations remote from the important stations 
obtain said data. 

26. A method according to claim 25 wherein, the designated important 
stations include gateway stations, certification authority stations and, 
from time to time, originating or destination stations. 

27. A method according to any one of claims 1 to 26 including 
distributing updated software foAthe operation of the stations by 
uploading the updated software to i selected station, and distributing 
portions of the updated software to\ other stations until each other 
station has the complete updated software. 

28. A method according to claim 27 whetein the updated software is 
distributed in update blocks including version data and block number 
data to permit stations to assemble the upd^e software from a plurality 
of received update blocks. 

29. A method according to claim 28 wherein at least one of the update 
blocks includes timing data indicating a date a^d time at which the 
updated software must be used. 

30. A communication network comprising a plurality ofWtions each able 
to transmit and receive data so that the network can tr^hsmit data from 
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an originating station to a destination station via at least one 

\^ 

intermediate station, each of the stations operating in use to: 

a) define at least one calling channel; 

\ 

\ 

e) select, according to \^" st predetermined criteria, a calling 
channel for the transmission of probe signals to other stations; 

f) transmit probe signals to other stations on the selected calling 
channel, other stations whic\receive the probe signals from a 
given station responding di^ctly or indirectly to thereby 
indicate to the given static 
intermediate stations; and 



indicate to the given station their availability as destination or 



g) evaluate the direct or indirect responses of other stations to 
said probe signals according to seconoVpredetermined criteria, 
in order to identify other stations with wjjich the given station 
can communicate optimally. 
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